home
***
CD-ROM
|
disk
|
FTP
|
other
***
search
/
Amiga Tools 2
/
Amiga Tools 2.iso
/
tools
/
jade
/
src
/
edit.c
< prev
next >
Wrap
C/C++ Source or Header
|
1995-03-09
|
19KB
|
783 lines
/* edit.c -- Editing buffers
Copyright (C) 1993, 1994 John Harper <jsh@ukc.ac.uk>
This file is part of Jade.
Jade is free software; you can redistribute it and/or modify it
under the terms of the GNU General Public License as published by
the Free Software Foundation; either version 2, or (at your option)
any later version.
Jade is distributed in the hope that it will be useful, but
WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
GNU General Public License for more details.
You should have received a copy of the GNU General Public License
along with Jade; see the file COPYING. If not, write to
the Free Software Foundation, 675 Mass Ave, Cambridge, MA 02139, USA. */
#include "jade.h"
#include "jade_protos.h"
#include <string.h>
#include <stdlib.h>
#include <ctype.h>
#ifdef NEED_MEMORY_H
# include <memory.h>
#endif
_PR bool clear_line_list(TX *);
_PR void kill_line_list(TX *);
_PR LINE *resize_line_list(TX *, long, long);
_PR bool insert_gap(TX *, long, const POS *);
_PR bool insert_str(TX *, const u_char *, POS *);
_PR bool insert_str_n(TX *, const u_char *, long, POS *);
_PR bool insert_string(TX *, const u_char *, long, POS *);
_PR bool delete_chars(TX *, const POS *, long);
_PR bool delete_lines(TX *, long, long);
_PR bool delete_section(TX *, POS *, POS *);
_PR bool split_line(TX *, POS *);
static bool join_lines(TX *, POS *);
_PR bool pad_pos(TX *, POS *);
_PR bool pad_cursor(VW *);
_PR void order_pos(POS *, POS *);
_PR bool check_section(TX *, POS *, POS *);
_PR void check_pos(TX *, POS *);
_PR bool check_line(TX *, POS *);
_PR long section_length(TX *, POS *, POS *);
_PR void copy_section(TX *, POS *, POS *, u_char *);
_PR bool pos_in_block(VW *, long, long);
_PR bool cursor_in_block(VW *);
_PR bool page_in_block(VW *);
_PR short line_in_block(VW *, long);
_PR void order_block(VW *);
_PR void set_block_refresh(VW *);
_PR bool read_only(TX *);
#define ALLOC_LL(n) mymalloc(sizeof(LINE) * (n))
#define FREE_LL(l) myfree(l)
/*
* This copies a line list (or part of one).
* d = destination
* s = source
* n = number of LINE's to copy.
*/
#define MOV_LL(d,s,n) memcpy((d), (s), (n) * sizeof(LINE))
/*
* void
* MOV_LL(LINE *dst, LINE *src, long number)
* {
* memcpy(dst, src, number * sizeof(LINE));
* }
*/
/*
* Makes file empty (null string in first line)
*/
bool
clear_line_list(TX *tx)
{
if(tx->tx_Lines)
kill_line_list(tx);
tx->tx_Lines = ALLOC_LL(1);
if(tx->tx_Lines)
{
tx->tx_Lines[0].ln_Line = str_dupn("", 0);
if(tx->tx_Lines[0].ln_Line)
tx->tx_Lines[0].ln_Strlen = 1;
else
tx->tx_Lines[0].ln_Strlen = 0;
tx->tx_NumLines = 1;
return(TRUE);
}
return(FALSE);
}
/*
* deallocates all lines and their list
*/
void
kill_line_list(TX *tx)
{
if(tx->tx_Lines)
{
LINE *line;
long i;
for(i = 0, line = tx->tx_Lines; i < tx->tx_NumLines; i++, line++)
{
if(line->ln_Strlen)
str_free(line->ln_Line);
}
FREE_LL(tx->tx_Lines);
tx->tx_Lines = NULL;
tx->tx_NumLines = 0;
}
}
/*
* deallocates some lines (but not the list)
*/
static void
kill_some_lines(TX *tx, long start, long number)
{
LINE *line = tx->tx_Lines + start;
long i;
for(i = 0; i < number; i++, line++)
{
if(line->ln_Strlen)
{
str_free(line->ln_Line);
line->ln_Strlen = 0;
line->ln_Line = NULL;
}
}
}
/*
* Creates blank entries or removes existing lines starting from line 'where'
* 'change' is the number of lines to insert, negative numbers mean delete
* that number of lines starting at the cursor line.
* If lines are deleted the actual text is also deleted.
* NOTE: You can't have a line list of zero lines.
*/
LINE *
resize_line_list(TX *tx, long change, long where)
{
LINE *newlines;
long newsize = tx->tx_NumLines + change;
if((newsize > 0) && (newlines = ALLOC_LL(newsize)))
{
if(tx->tx_Lines)
{
if(change > 0)
{
MOV_LL(newlines, tx->tx_Lines, where);
MOV_LL(newlines + where + change, tx->tx_Lines + where, tx->tx_NumLines - where);
}
else
{
MOV_LL(newlines, tx->tx_Lines, where);
MOV_LL(newlines + where, tx->tx_Lines + where - change, tx->tx_NumLines - where + change);
kill_some_lines(tx, where, -change);
}
FREE_LL(tx->tx_Lines);
}
if(change > 0)
bzero(newlines + where, change * sizeof(LINE));
tx->tx_Lines = newlines;
tx->tx_NumLines = newsize;
return(newlines);
}
return(FALSE);
}
#if 0
/*
* Pastes a line into the current view at line num.
* a LINE should have been made if it is wanted.
* text is not copied, it should have been mymalloc()'ed (or savestring()'ed)
*/
bool
stuffline(TX *tx, u_char *text, long lineNum)
{
LINE *line = tx->tx_Lines + lineNum;
if(line->ln_Strlen)
str_free(line->ln_Line);
line->ln_Strlen = strlen(text) + 1;
line->ln_Line = text;
return(TRUE);
}
#endif
/*
* Inserts some `space' at pos. The gap will be filled with random garbage.
* pos is *not* altered.
*/
bool
insert_gap(TX *tx, long len, const POS *pos)
{
LINE *line = tx->tx_Lines + pos->pos_Line;
u_char *newline = str_alloc(len + line->ln_Strlen);
if(newline)
{
if(line->ln_Strlen)
{
memcpy(newline, line->ln_Line, pos->pos_Col);
memcpy(newline + pos->pos_Col + len, line->ln_Line + pos->pos_Col,
line->ln_Strlen - pos->pos_Col);
str_free(line->ln_Line);
}
else
newline[len] = 0;
line->ln_Line = newline;
line->ln_Strlen += len;
adjust_marks_add_x(tx, len, pos->pos_Col, pos->pos_Line);
return(TRUE);
}
mem_error();
return(FALSE);
}
/*
* Inserts a string into the current line at the cursor pos
*
* IMPORTANT: For any of the next functions which insert text the pos
* argument must not be one which will be fiddled with by the keeppos*()
* functions (specifically a direct pointer to vw_CursorPos).
*/
bool
insert_str(TX *tx, const u_char *text, POS *pos)
{
return(insert_str_n(tx, text, strlen(text), pos));
}
bool
insert_str_n(TX *tx, const u_char *text, long textLen, POS *pos)
{
LINE *line = tx->tx_Lines + pos->pos_Line;
if(insert_gap(tx, textLen, pos))
{
memcpy(line->ln_Line + pos->pos_Col, text, textLen);
pos->pos_Col += textLen;
return(TRUE);
}
return(FALSE);
}
/*
* Inserts a null teminated string, this routine acts on any '\n' characters
* that it finds. I expect that this routine will be incredibly slow.
*/
bool
insert_string(TX *tx, const u_char *text, long textLen, POS *pos)
{
const u_char *eol;
POS orig = *pos;
while((eol = memchr(text, '\n', textLen)))
{
long len = eol - text;
if(pos->pos_Col)
{
if(len > 0)
{
if(!insert_str_n(tx, text, len, pos))
goto abort;
}
if(!split_line(tx, pos))
goto abort;
pos->pos_Col = 0;
}
else
{
u_char *copy;
if(!resize_line_list(tx, +1, pos->pos_Line))
goto abort;
if(!(copy = str_dupn(text, len)))
goto abort;
tx->tx_Lines[pos->pos_Line].ln_Strlen = len + 1;
tx->tx_Lines[pos->pos_Line].ln_Line = copy;
adjust_marks_add_y(tx, +1, pos->pos_Line);
}
textLen -= len + 1;
text = eol + 1;
pos->pos_Line++;
}
if(textLen > 0)
{
if(!insert_str_n(tx, text, textLen, pos))
{
abort:
return(FALSE);
}
}
undo_record_insertion(tx, &orig, pos);
flag_insertion(tx, &orig, pos);
return(TRUE);
}
/*
* Deletes some text (this line only)
*/
bool
delete_chars(TX *tx, const POS *pos, long size)
{
LINE *line = tx->tx_Lines + pos->pos_Line;
if(line->ln_Strlen)
{
u_char *newline;
if(size >= line->ln_Strlen)
size = line->ln_Strlen - 1;
newline = str_alloc(line->ln_Strlen - size);
if(newline)
{
#if 1
memcpy(newline, line->ln_Line, pos->pos_Col);
memcpy(newline + pos->pos_Col, line->ln_Line + pos->pos_Col + size,
line->ln_Strlen - pos->pos_Col - size);
#else
strncpy(newline, line->ln_Line, pos->pos_Col);
strcpy(newline + pos->pos_Col, line->ln_Line + pos->pos_Col + size);
#endif
str_free(line->ln_Line);
line->ln_Strlen -= size;
line->ln_Line = newline;
adjust_marks_sub_x(tx, size, pos->pos_Col, pos->pos_Line);
return(TRUE);
}
mem_error();
return(FALSE);
}
return(TRUE);
}
/*
* deletes some lines
*/
bool
delete_lines(TX *tx, long linenum, long size)
{
bool rc = FALSE;
if(resize_line_list(tx, -size, linenum))
rc = TRUE;
adjust_marks_sub_y(tx, size, linenum);
return(rc);
}
/*
* Deletes from startPos to endPos
*/
bool
delete_section(TX *tx, POS *startPos, POS *endPos)
{
undo_record_deletion(tx, startPos, endPos);
if(endPos->pos_Line == startPos->pos_Line)
{
delete_chars(tx, startPos, endPos->pos_Col - startPos->pos_Col);
flag_deletion(tx, startPos, endPos);
}
else
{
long middle;
bool joinflag = FALSE;
POS orig = *startPos, oend = *endPos;
if(startPos->pos_Col)
{
long start = tx->tx_Lines[startPos->pos_Line].ln_Strlen - startPos->pos_Col - 1;
if(start)
delete_chars(tx, startPos, start);
startPos->pos_Col = 0;
startPos->pos_Line++;
joinflag = TRUE;
}
middle = endPos->pos_Line - startPos->pos_Line;
if(middle != 0)
{
delete_lines(tx, startPos->pos_Line, middle);
endPos->pos_Line -= middle;
}
if(endPos->pos_Col)
delete_chars(tx, startPos, endPos->pos_Col);
if(joinflag && startPos->pos_Line)
{
startPos->pos_Line--;
startPos->pos_Col = tx->tx_Lines[startPos->pos_Line].ln_Strlen - 1;
join_lines(tx, startPos);
}
flag_deletion(tx, &orig, &oend);
}
return(TRUE);
}
/*
* splits the line into two
*/
bool
split_line(TX *tx, POS *pos)
{
if(resize_line_list(tx, +1, pos->pos_Line + 1))
{
LINE *line = tx->tx_Lines + pos->pos_Line;
u_char *newline1 = str_dupn(line->ln_Line, pos->pos_Col);
if(newline1)
{
long nl2len = line->ln_Strlen - pos->pos_Col;
u_char *newline2 = str_dupn(line->ln_Line + pos->pos_Col,
nl2len - 1);
if(newline2)
{
if(line[0].ln_Line)
str_free(line[0].ln_Line);
line[0].ln_Strlen = pos->pos_Col + 1;
line[0].ln_Line = newline1;
if(line[1].ln_Line)
str_free(line[1].ln_Line);
line[1].ln_Strlen = nl2len;
line[1].ln_Line = newline2;
adjust_marks_split_y(tx, pos->pos_Col, pos->pos_Line);
return(TRUE);
}
str_free(newline1);
}
}
mem_error();
return(FALSE);
}
/*
* joins the current line to the line below it.
*/
static bool
join_lines(TX *tx, POS *pos)
{
if((pos->pos_Line + 1) < tx->tx_NumLines)
{
LINE *line1 = tx->tx_Lines + pos->pos_Line;
LINE *line2 = line1 + 1;
int newlen = line1->ln_Strlen + line2->ln_Strlen - 1;
u_char *newstr = str_alloc(newlen);
if(newstr)
{
#if 1
memcpy(newstr, line1->ln_Line, line1->ln_Strlen - 1);
memcpy(newstr + (line1->ln_Strlen - 1), line2->ln_Line, line2->ln_Strlen);
#else
stpcpy(stpcpy(newstr, line1->ln_Line), line2->ln_Line);
#endif
resize_line_list(tx, -1, pos->pos_Line);
line1 = tx->tx_Lines + pos->pos_Line;
if(line1->ln_Line)
str_free(line1->ln_Line);
line1->ln_Strlen = newlen;
line1->ln_Line = newstr;
adjust_marks_join_y(tx, pos->pos_Col, pos->pos_Line);
return(TRUE);
}
mem_error();
}
return(FALSE);
}
/*
* Inserts spaces from end of line to pos
*/
bool
pad_pos(TX *tx, POS *pos)
{
if(pos->pos_Line < tx->tx_NumLines)
{
LINE *line = tx->tx_Lines + pos->pos_Line;
if(line->ln_Strlen < (pos->pos_Col + 1))
{
u_char *newline = str_alloc(pos->pos_Col + 1);
if(newline)
{
long i;
POS start;
start.pos_Line = pos->pos_Line;
start.pos_Col = line->ln_Strlen - 1;
undo_record_insertion(tx, &start, pos);
/* No need to call flag_insertion() since there's nothing
that needs redrawing. */
memcpy(newline, line->ln_Line, line->ln_Strlen - 1);
for(i = line->ln_Strlen - 1; i < pos->pos_Col; i++)
newline[i] = ' ';
newline[i] = 0;
if(line->ln_Line)
str_free(line->ln_Line);
line->ln_Strlen = pos->pos_Col + 1;
line->ln_Line = newline;
return(TRUE);
}
mem_error();
pos->pos_Col = line->ln_Strlen - 1;
return(FALSE);
}
return(TRUE);
}
return(FALSE);
}
bool
pad_cursor(VW *vw)
{
return(pad_pos(vw->vw_Tx, &vw->vw_CursorPos));
}
/*
* if end is before start then swap the two
*/
void
order_pos(POS *start, POS *end)
{
if(((start->pos_Line == end->pos_Line) && (start->pos_Col > end->pos_Col))
|| (start->pos_Line > end->pos_Line))
{
POS temp;
temp = *start;
*start = *end;
*end = temp;
}
}
bool
check_section(TX *tx, POS *start, POS *end)
{
order_pos(start, end);
if((start->pos_Line >= tx->tx_NumLines)
|| (end->pos_Line >= tx->tx_NumLines)
|| (start->pos_Line < 0)
|| (end->pos_Line < 0))
return(FALSE);
if(start->pos_Col >= tx->tx_Lines[start->pos_Line].ln_Strlen)
start->pos_Col = tx->tx_Lines[start->pos_Line].ln_Strlen - 1;
if(end->pos_Col >= tx->tx_Lines[end->pos_Line].ln_Strlen)
end->pos_Col = tx->tx_Lines[end->pos_Line].ln_Strlen - 1;
return(TRUE);
}
void
check_pos(TX *tx, POS *pos)
{
if(pos->pos_Line >= tx->tx_NumLines)
pos->pos_Line = tx->tx_NumLines - 1;
else if(pos->pos_Line < 0)
pos->pos_Line = 0;
if(pos->pos_Col >= tx->tx_Lines[pos->pos_Line].ln_Strlen)
pos->pos_Col = tx->tx_Lines[pos->pos_Line].ln_Strlen - 1;
}
bool
check_line(TX *tx, POS *pos)
{
if((pos->pos_Line >= tx->tx_NumLines) || (pos->pos_Line < 0)
|| (pos->pos_Col < 0))
return(FALSE);
return(TRUE);
}
/*
* Returns the number of bytes needed to store a section, doesn't include
* a zero terminator but does include all newline chars.
*/
long
section_length(TX *tx, POS *startPos, POS *endPos)
{
long linenum = startPos->pos_Line;
LINE *line = tx->tx_Lines + linenum;
long length;
if(startPos->pos_Line == endPos->pos_Line)
length = endPos->pos_Col - startPos->pos_Col;
else
{
length = line->ln_Strlen - startPos->pos_Col;
linenum++;
line++;
while(linenum < endPos->pos_Line)
{
length += line->ln_Strlen;
linenum++;
line++;
}
length += endPos->pos_Col;
}
return(length);
}
/*
* Copies a section to a buffer.
* end of copy does NOT have a zero appended to it.
*/
void
copy_section(TX *tx, POS *startPos, POS *endPos, u_char *buff)
{
long linenum = startPos->pos_Line;
LINE *line = tx->tx_Lines + linenum;
long copylen;
if(startPos->pos_Line == endPos->pos_Line)
{
copylen = endPos->pos_Col - startPos->pos_Col;
memcpy(buff, line->ln_Line + startPos->pos_Col, copylen);
buff[copylen] = 0;
}
else
{
copylen = line->ln_Strlen - startPos->pos_Col - 1;
memcpy(buff, line->ln_Line + startPos->pos_Col, copylen);
buff[copylen] = '\n';
buff += copylen + 1;
linenum++;
line++;
while(linenum < endPos->pos_Line)
{
copylen = line->ln_Strlen - 1;
memcpy(buff, line->ln_Line, copylen);
buff[copylen] = '\n';
buff += copylen + 1;
linenum++;
line++;
}
memcpy(buff, line->ln_Line, endPos->pos_Col);
}
}
/*
* returns TRUE if the specified position is inside a block
*/
bool
pos_in_block(VW *vw, long col, long line)
{
if((vw->vw_BlockStatus)
|| (line < vw->vw_BlockS.pos_Line)
|| (line > vw->vw_BlockE.pos_Line))
return(FALSE);
if(vw->vw_Flags & VWFF_RECTBLOCKS)
{
long start_col = glyph_col(vw->vw_Tx, vw->vw_BlockS.pos_Col,
vw->vw_BlockS.pos_Line);
long end_col = glyph_col(vw->vw_Tx, vw->vw_BlockE.pos_Col,
vw->vw_BlockE.pos_Line);
col = glyph_col(vw->vw_Tx, col, line);
if(start_col < end_col)
{
if((col < start_col) || (col >= end_col))
return(FALSE);
}
else
{
if((col < end_col) || (col >= start_col))
return(FALSE);
}
}
else
{
if(((line == vw->vw_BlockS.pos_Line) && (col < vw->vw_BlockS.pos_Col))
|| ((line == vw->vw_BlockE.pos_Line) && (col >= vw->vw_BlockE.pos_Col)))
return(FALSE);
}
return(TRUE);
}
bool
cursor_in_block(VW *vw)
{
return(pos_in_block(vw, vw->vw_CursorPos.pos_Col, vw->vw_CursorPos.pos_Line));
}
bool
page_in_block(VW *vw)
{
if((vw->vw_BlockStatus)
|| ((vw->vw_BlockE.pos_Line + 1) < vw->vw_StartLine)
|| (vw->vw_BlockS.pos_Line > vw->vw_StartLine + vw->vw_MaxY))
return(FALSE);
return(TRUE);
}
/*
* these returns,
*
* 0 line not in block
* 1 whole line in block
* 2 start of line in block
* 3 end of line in block
* 4 middle of line in block
*
* note:
* this isn't very intelligent (but it works :-).
*
* now handles rectangular blocks (VWFF_RECTBLOCKS)
*/
short
line_in_block(VW *vw, long line)
{
bool startin = FALSE;
bool endin = FALSE;
if((vw->vw_BlockStatus)
|| (line < vw->vw_BlockS.pos_Line)
|| (line > vw->vw_BlockE.pos_Line))
return(0);
if(vw->vw_Flags & VWFF_RECTBLOCKS)
return(4);
if(line == vw->vw_BlockE.pos_Line)
startin = TRUE;
if(line == vw->vw_BlockS.pos_Line)
endin = TRUE;
if(startin)
{
if(endin)
return(4);
return(2);
}
if(endin)
return(3);
return(1);
}
/*
* makes sure that the marked block is valid
*/
void
order_block(VW *vw)
{
if(!vw->vw_BlockStatus)
{
if(vw->vw_BlockS.pos_Line > vw->vw_BlockE.pos_Line)
{
POS temp = vw->vw_BlockE;
vw->vw_BlockE = vw->vw_BlockS;
vw->vw_BlockS = temp;
}
else if(vw->vw_BlockS.pos_Line == vw->vw_BlockE.pos_Line)
{
if(vw->vw_BlockS.pos_Col > vw->vw_BlockE.pos_Col)
{
POS temp = vw->vw_BlockE;
vw->vw_BlockE = vw->vw_BlockS;
vw->vw_BlockS = temp;
}
}
}
}
/*
* Set up the refresh flags to refresh the block in the most efficient manner.
*/
void
set_block_refresh(VW *vw)
{
long endline = vw->vw_StartLine + vw->vw_MaxY;
if((vw->vw_BlockS.pos_Line > endline)
|| (vw->vw_BlockE.pos_Line < vw->vw_StartLine))
return;
if(vw->vw_Flags & VWFF_REFRESH_BLOCK)
/*
* If the all-powerful bit is already set I have no way of telling
* myself to refresh two blocked areas, stupid huh? Anyway I just
* blast in the whole window instead.
*/
vw->vw_Flags |= VWFF_FORCE_REFRESH;
else
vw->vw_Flags |= VWFF_REFRESH_BLOCK;
}
bool
read_only(TX *tx)
{
if(tx->tx_Flags & TXFF_RDONLY)
{
VALUE tmp = cmd_symbol_value(sym_inhibit_read_only, sym_t);
if(VOIDP(tmp) || NILP(tmp))
{
cmd_signal(sym_buffer_read_only, LIST_1(VAL(tx)));
return(TRUE);
}
}
return(FALSE);
}